Cordoș bắt đầu chơi bóng tại đội trẻ CRD Cluj. Anh chuyển đến Universitatea Cluj và năm 2006 anh ra mắt cho đội một. Anh trở thành một trong những hậu vệ tốt nhất của Universitatea Cluj. Câu lạc bộ România mời Andrei Cordoș từ Lazio và Steaua București, nhưng nhân viên câu lạc bộ từ chối mua. Năm 2007, Cordoș thi đấu cùng với Universitatea Cluj ở Liga I.He is currently on trial at Scottish side Dundee United.